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mm^it^f}^ o^Ktim^ icm m^x \znn^ xijm^^^ ^ 
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\-i^Ki3m^^-^^-y\z^^htc^mmzn't^m=^(D^Wi^nmvxmn\^> 

(MAP^^) ^nommL^mn^1smziQ\^x. 

mzis»:s>x±im^^'i^-yiz'^^Lr^m^j^n^m(D'^mizM-t^m^(D^wii 
^w-mi^xmmmv. 
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[0 0 0 1] 

[0 0 0 2] 
[0 0 0 3] 

3£¥, IB#S^^S(35x5-fTiEtt> ^ilL/TPRML (Partial Response M 
ax i mum Likelihood) ;5ttJ^E C C (Error Correcting Code) i: iq^/S* 2 OCO^^CD 

[0 0 0 4] 

PRMLli, mm'f'^^)}y^n-^m=f'W<D&^A-i/-^J]yly:^:!iiy7.^^:^;\/ 
(PR^-V^;i/) H^fjiL. -iSS^Cl^^^f^^ffit|^MV^fcS±^# (Maximum Li 
kelihood Detection) -5 :3^^"?rfe-&o 
[0 0 0 5] 



2001-3070199 



. #2 001-176221 



S>'^°U T--r ^ac^^# (LDPC: Low Density Parity Check Code) 

erative method) t^W^^t^o 
[0 0 0 6] 

^^m'^^mtLXlt. ?Kffl#g^#|5 4 4 6 7 4 7 ^^||H#0SIC^^$ tlT 

(RSC: Recursive systematic convolut ional code) ^ ^ > ^^TA^ > ^ — U — /'"^ 2: 
ifrhrmmLfcmWAm (parallel concatenation)^f#T'feU> '^mtZ-DO^m. 

[0 0 0 7] 

m-t^^-^. 2 (constituent encoder) §: ^ > ^'A^ > ^ - U - 

A ^if^bXm^mm (serial concatenation) r®^, 5^^* 

JHZ75:\^mm^^^^\^^^^ (inner encoder) , t) -^©il^^^ll S:^ 
^##1 (outer encoder) P R5^-V :^^;i/T'li, ^ ^ :^ JV ^^i^Mi^jZ,^ 

n^m}ihx\t. 2'D<Dnmt^mMm:?^'7L^n^ (rso §:MVASt;®^io 

(Dnmmm.nS:^72^^n^ (rso $:MVA-5%cD;&if7b'!#Slli^$*iTV\S, 
[0 0 0 8] 

^7^, :SCW. ''R. G. Gallager, "Low-Density Parity-Check Codes," Cambridg 
e, MA: MIT Press, 19 6 3j IC^zRStlSig^S/^ U T^-f ^Ic^f # (LDPC: Low 
density parity check codes) V^<g)^-^%fe'^)o 

uent decoder) T'^^-T-So BLm.^^'^mXW^mi'A^M. (MAP: 
Maximum a posteriori Probability) Srff "5 V^ ^ , ■€-C3Dfei?)2 
'D(Dmmm.'^mt.\,^-tn^m.K± -m.^iJ (SISO: Soft-In/Soft-Out) ^-t^lil 

. 0.4^0.9 i:v^ofem^^W#$:m;^7f So 

^7h^^^m(D^mm^x^m-^n^n'^\zM-t^i!kKi:'^^ts (siso ^#od 
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M^i^^tfM-'^iLLX. BC J RT;1/:JUXA (Bahl-Cocke-Jeinek-Raviv) 7&^$> 
So BC J RT;i/:?UXAli, I" L. R. Bahl et al., "Optimal decoding 

of linear codes for minimizing symbol error rate," IEEE Trans. Inform. T 
heory, vol. 2 0 , pp. 2 4 8 - 8 7 , 1 9 7 4 . J IC^ L < ^0^$ tlT V^§o 
^(D^^tjtBLmm'^^mt. PRML^#^S:±im-5lgv%x9-rriEtg;dS:>tL 

[0 0 0 9] 

mmiiimm L^ot.-t^ mm] 

[0 0 10] 

mM(Dmmmmn^mmiZ-i3if^m=^'?mm(^oise prediction scheme) i:b 
X^~:^t.fjt^m^Wt. tr^ If {C (Viterbi Maximum Likeliho 

od) T'fey> m^it^m'^Wf^e 1 5 s o 2 i ^mmmm^m. m^Q 10476 
6#^w^gi®, 111115 7 8 4 4 1 5^mmmmm^^xyEPC!^m-mwo 9 s 
5 2 3 3 o^mmmmm^jii£ti^$>^. 

[0011] 

L'fy^Lfjtt)^f<>. z:tie><Z)#g^®cfi{Ctt, (MAPrmaximu 

m a posteriori probability), (Turbo) '(B^S>'N" U 7^ >f ^3c?? 

(LDPC) ^(D^m.M'^'^m. (iterative decoding Method) 

[0 0 12] 

TA.Kavcic and A.Patapoutian, "A signal-dependent autoregres 
sive channel models, "IEEE Trans. Magn., vol.35, no. 5, pp. 2316-2318, 
Sept. 1999. J ^l&lS: TA.Kavcic, "Soft-Output Detector for Channels with 
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Intersymbol Interference and Markov Noise Memory, " Proc. IEEE Global Te 
lecom. Conf., Dec. 1999. j jg*®$|WlCMt- S^M^^A:^^-^/^ ^ - 

[0 0 13] 

Sfe, Wi:^> Dec. 1999. TY.Wu and J.R.Cruz, "Noise predictive turbo s 
ystems, " TMRC' 2000 Paper E5, Aug. 2000. J TT.R.Qenning, "Channe 

1 capacity and coding for magnetic recording channels with media noise, 

" PhD thesis, the University of Minnesota, Sept. 2000. j "eii, $tW^M 
^(Noise prediction scheme)lc£-:5VA7^m^^BBgcD*fM^$:, S^M^-t^^ 

[0 0 14] 

[0015] 

mut. :^^m<Dmmmmmx:&^o :^nmit. mi (a) <Dm:K9^m^m 
# (MAP^#) ^n^mnmmn^mmzi3\^^x. m^jkx:^^m. m^m^N 

m^jkx:f^m<DV<MizM-t^mi (O oea^ggsi 2 2(Dj:e) e 
(s\) ii^(D^mo (s\) ^mm-t^n^^mmmmms 4 m^jkx:^^m 
<D^mizMt^m=^(Dmme (s\) n^cD^mo (s\) ^mn-t^mn^8 
St.. tm3s 8izmmLt=.m'^(Dmme (s\) ^.^(d^wco (s\) 
xmi (B) (ommmy^^^ hjii I s^n-Dm^m^^^. mii&mx^^ hjvi 

2 0(D^^itLr:im^j&.tj^^M(DV^m\zM't^B^^m'^mn^^^^i!b^!^^^t 
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(s\) f)^ibm±mmimmm^(Dxtim^ i^^:^)vmm) ac (ykis\) ^ 

wm-tsAiom^mM^^ii^m^. ^<DA±im^^^^mi^m^w^-^ (map 

[0 0 16] 

^mo^Atim-B^^ ^-y icm^ L rcLmm^l^^:^ ^X-'^JVnym (Causs-Mark 

¥jv^is^::^m (GaussM) x-m^v. Atim^^^^(D:^^iEmtjimmm 

[0 0 17] 

^f^^mmit. -mmfjts.mm^^ (iterative decoding) ^nommmmn 

V ai^(Z)4)-.tfca (s\) ^m-m-t^M'^mmmnmt. m^jkxj^^m(DV<miz 
Mi-^m^o)mme (s\) ii^<D^mo (s\) ^mm-t^mmmt. mmm 
izm'mLr=.m^Rxj^^M<D^mizM-t^m=^(Dnme (s\) t^(D^no (s 

t^CO^mo (s\) A^eJ^^M«#(Z)A;t^«# (5^-v Ac (yjjis 

±m^^ib^^z>izLrczt^!i^mt-r^o 

[0 0 18] 

^(Dm^iz%. m^m^^'^T'jv^is^T.m (causss?) x^mv. Atim^^ 

[0 0 19] 

(MAP^#) $:^?e)m^M®W|gfadt#^^fi 
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V ^mm-t^mnmt. tm3iznmi^r:^'&mia (s\) 

#<©A:^J^# Ac (ykls\) t:m-m^^X:bm^mMmt.^ 

fix., 3(7)A;^M#3<)^e3«:^*^5i^m^ (MAP^-^) lcfel^S:fcS$:^«?)S 

[0 0 2 0] 

[0 0 2 1] 

) srfaii-t-siB'itSi:, mmmzmmi^tc^wco (s\) ts^ic>KmMm.^<DK± 

(.^^%)\^mm.) Ac (ykls\) &3lLmt-SA;tf##lg#gPi:S:^x.> :i 

[0 0 2 2] 

m^^m^mu^ (map^#) §:^fe)«#fH^fi^^sic33VNT 
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>(y\^^^m<Dm^ic. mmmnmizmmhrc^mo (s\) *^p,a;^jm# 

[0 0 2 3] 

^<D^'^iZ7i^mmiZ.:K^^7'y^' i^-r^Kt?^ (Sliding Window^) 
[0 0 2 4] 

t.r=.^^mit. -mm^jtRmmm^ (iterative decoding) ^n^mmmmn 

a (s\) %:M.ii!,-t^m=^mmmmmt.. m^Az:^^^<Dv^mizM-t^m^<D^ 
mo (s\) ^fH'H-tsiaBgp^, mm(DA:fjm-^0hm^A^^^£^^y \^^^ 
miz^mh. ^4y\^^^n<Dmmz. nmrnizMmi^t^^mio (s\) i)^^A 
:bm^ i^^^jim^) Ac (ykis\) ti^ib. %m^m.mt^7.^-(7'y^ 

[0 0 2 5] 

^m(D^mizMt^m=^<Dmme (s\) ii^(D^mo (s\) ^^ffi-r-sjiw 
mmmmmt. m^jkx:^^m(D;^mizM-t^m=^<Dmme (s\) ii^^^^^ica 
(s\) ^mm-t^mmmt. nmrnizmmLr^m^Rxf^^o^VKmizM-t^m 

^(Dmme (s\) i:-?-(Z):0-i5Ca (s\) Sr^oT^tfeHW^&a^^bD^cigsfejS: 

*5f5®:|^]Sic^-tsfife^[:Lfc^W^ti:^(©^fca (s\) 7b^p>tf^tf^#®y 

9>^^h';^v^ (^•vt^;l/'@#) Ac (ykls\) $:^ffii-'5>^9>5^^ h u 
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[0 0 2 6]. 

[0 0 2 7] 
[0 0 2 8] 

[0029] 

IB(n:^-U-h) ^m±X^^a 
[0 0 3 0] 

[0 0 3 1 ] 



1 1 
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[0 0 3 2] 

[0 0 3 3] 

[0 0 3 4] 

:*:^^l±M:*:*^5t^^-t (MAP^#) S:fTe>«i^lH^t^^*^^cfev^T, 
^^htz.m^M^^o:>^m\zMt^m'^o^mme (s\) i:-?-(Z)i>tS:a (s\ 

fB'ULfc^lWcD^IMe (s\) il^^t^J'tJCa (s^) T^feJiW?: 
[0 0 3 5] 

i^^\^r^m^^x:^^^(D-^m\zm-t^m=^(^^m& (s\) h^cD^j-uco (s\ 
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So 

CO 0 3 6] 

^^mitmi^m^mmm^ (map^#) $:^fe)««fB^#^:&^£fcfevNT> 
^icM-rs$iw<?)4>t5ca (s\) ^#mbT8a'i»b> 

c (ykls\) ^Mta-t^^t^s^WLH-t^o 

[0 0 3 7] 

mizM-t^m^(D^mio (s\) $:»mbTsa'isasL. 

Ac (y^lsV S:^ffi-t-<g>:ii:$:#«^h-r'2>o 

[0 0 3 8] 

:^mMitmiz9^mmm.-^ (MAPm#) e)'»#ta^#^:&kic^v%T, 

#IC, fB'li:apiC|a'liL;t:9-iS:a (s\) tf^i^AJ^m^ (5^^:^;i/fg#) Ac (y 
[0 0 3 9] 
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mKM-t^m=^<D^m:a (s\) ^mmLxmmv. 

[0 0 4 0] 

^#Ufeig5S:S.tJ«*5f5(D^^®lC^i-§liW<^*BM'fiie (s\) i:^<Z):$^fCa (s 

IB-IS L7tig5S^t>**5fecD^MicMt-e^W(^)^gMe (s\) i:^cD4>ii:a (s 

[0 04 1] 

^tSA:^##^^°^->^c^#bfc^i^^cM■t^$iW®r^^t5:^$IW(Z)tSM^^mt- 

o 

[0 0 4 2] 
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[0 0 4 3] 
[0 04 4] 

2 ic^VNT, A- F^V K^-r >^'«> S C S I n> hn-^ 1 0, Y^^^-f 
ny hu-/\/i ZJSit^T'^f :^^:c-yi^u-'V^ 1 4vm^^n^o ^Ws. ^:^h 
acD-f >^:7x->^liscs I =i> hn-^ 1 Ofcps^stif, jglt^-Y >^ 7 

[0 0 4 5] 

sc s I 3> hn-^ 1 otcii, Mcu -f h n -;i/rL— >) le 

, 0i^^fS'li^:L.T^MStl'5DRAM=fel.<^*S RAMSrMVNfe^^U 1 8, fff 
^^*^A^^U2 0, 7\- F^^-f =l> S n-^ (HDC) 2 Z^Si.ZJ^'r-^Av 
[0 0 4 6] 

F^>f hD-;i/ 1 2ic«, F^-ry^r >^:7a:-::^ni;?»y 2 6, DS 

P 2 8, U- F/^-r hL S I 3 0;g:t>*-9--3K F^-r>'N'3 2 75)'J|gt1-^tl'g>o 
[0 0 4 7] 

MlCT^-f >^ ijr x> ^ n - 1 4 tCJi/\ F I C 3 6 Tb^fgi^f /\ ^y F I C 
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[0 0 4 8] 

}C3 6-1 — 3 6-6 itm^'r^ 3 8-1 — 3 8-3 ®#ia#® 

{c^Ligwe>*i> VCM4 0icJ:sn-^UTi'5^^x-^(D|giirT'a^T''f:^ 

^3 8-1 — 3 8 - 3 0^M<D h ^ i^^mz^m^n^. mM.y'^ 3 8- 

1 — 3 8 - 3 4 2 (Cct: ^ji^-eiate^ti^o . 

[0 0 4 9] 

So 03{c^vAT, [0, l]<z)>'1>f:^u-A^->*^e>^sn-1f7'-^^i. m 

ITiE^ffiCDT^fibCDC RC (Cyclic redundancy check codes)^^:-^^! 4 4 jCA;d S 
tlT^^, a:^-fTiE(Dfe«?)(DE CC (Error Correcting Code)^f##|4 6iZX:h 

[0 0 5 0] 

r^K. ECClf##|4 6 ®m;tflS^7J)'^P L L (Phase Locked Loop) {C J; -5 #^ 
^9^>r ^ >^y'ffiiES:Brig^ej L4?)-5^«b(Z)RL L (Run Length Limited)^f 

m^mm-t^MTR (Maximum Transition) W^^UM VX^^^Z. tHi^'o. RL 
L/MTR^^^^4 8{CAiJ$tl-5a 
[0 0 5 1] 

ECC/MTR^f#li4 8(Z)m:*JM^u,jli, - >y h 5 0 (O^^Jf # 

M.mmmzn^-^ti^o n^-^nr=.r±u^m^it, ^-rt^is s s::?>tTPR4 

, EPR4, EEPR4, ME E P R 4 ^<DmMO:> ^m^^tfjt^ ^ O izm^^"^ 
[0 0 5 2] 

t^?>x, ^y \^ymi^5 6 t^^t^5 8-fy-^(hrj^^mmmn^^^^jv.5 4 
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[0 0 5 3] 

*fi-Sm##IT&S.5^§i!m#^6 OT'^#^tl, RLL/MTRm#^6 2. 
ECC^#^6 4. CRC^m^e 6 S::^ LT«jJ^61r>&^#f'- ^ 5>4xSo 
[0 0 5 4] 

EI4tt, 03 ®U - K5^-Y:^;i/tCj3^-t-5CRC^f##|4 4 P> p^^f 5 4 ^ 
T'(Z)#liT'feSo :3.-if7'-^li, CRC^ff##i4 4{Cj:y ECClCfelt-S^rr 
iES:^ffi-r-5fcib(Z)/1U^>r ;&'?#*0$tl, E C C^f -^#14 6 {CfeV>T U - K • V 

/'MTR^f-^#|4 8{CA-5o 
[0 0 5 5] 

RLL/MTR;^##|4 8 -fy^^omtJ^-^ Uy,lt^ y ^ - V - A 7 OlCjiySL 

•t^^^^it. ^#^^^iLT [0, 1] <D2mmMimm^)(Dm^ 

[0 0 5 6] 

PUMUX (Puncturing & Multiplexer) 7 2 li, R L L/MT R^f##|4 8 (D 

PUMUX 7 2it. iR^Uig^tf h R L L /MT R^g^-f-fl 4 8®m;^JUj^$:, 
;^^Xig„hf^y h®PUMUXm:^x,jtC^m-tSi:b$:^t-??#^b^Uie„/Xie„ 
i)'^mm<Dmtfjt^ ^ ^ ^Jl^^f ##im:^7 P ^^iiijcraSI V\fc (Puncturing)it{C 
^?F#^m:f7u^JC*D^-5(Multiplexer)„ 
[0 0 5 7] 

PUMUXffi;^rx^tt, K/^#:5 eT'IH^S^^ti, MMiXMPSfc.c}: o 
TltWS:fflIi±'r'5CT:7>f (Continuous Time Filter) 7 8 i:, CT Fffi:^?: 
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^m<Dmmmt^ ^i/ZflZ^^Xmrn^izm^l^m-t^F I R (Finite impulse Re 
sponse)^^;!/^ 8 O^m^t^^^t^b 8{Ci»J. tlfeM?^*^mM(^)#-^ 

[0 0 5 8] 

ziziT% F I R:7W';b^ 8 0®m:^jykl±^ 'N^yF/^^ss, CT7^;i/^5? 
7 8. :5:0^F I Ry^;v^ 8 0 *Ap,55:S?§g^fB^#^^^:^^;i.$:l^###| 5 4 

[0 0 5 9] 

f s r i: tc J: y , '^^mmizm^^^tdi^-vfj^K m^^m^tv^^t^zt. tir^v. 
m=^mmmwm8 4x^<Dmmxmf}-^izt^^mvm^Lr=.m'^(Dmmt.^(Dm. 

[0 0 6 0] 

P^^t-^^-^tlB 6T'li«;^»:^5i^T;b=3'';XA (M A P TyU? V >CA) JCj: 
icfeits k - 1 k^,^,^(D3l^5t^T'fe-5l|[»:;^n y 9 Ood r^, h 

)0ajj_j. SU'U X^^^^^e) k^.^.^T(Z)#^^ffi^CV^^^5t^T'fe-5M»>^D 
[0 0 6 1 ] 
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tlt:iMmmA^ixy^)\t. g|4cZ)PUMUX7 2 ®j§&^f^S:^re) D E - P UMU 
XI 0 0, >f >^-U -A- 1 0 2 $:ST, R L L/MT R^f #^mi;^3«JUk{C 
M-t:i>^mmmA^ (u^)ilbT^^f#^##|l 0 4{CA;^J$tlSo 
[0 0 6 2] 

- A- 7 O^js^j^f^^^f • >^-U - 1 0 6^t>*PUMUX 1 0 

o 

[0 0 6 3] 

m "Coding and Iterative Detection for Magnetic Recording Channels, " Kl 
uwer Academic Pub li slier s, 2000. j ti^$>^o 
[0 0 6 4] 

mm^mmAiu^)f)mm^:fuy^iioizm^ti. co, i] ®2^»^pjs$ti 

[0 0 6 5] 

2ffi^|Sff^StlfeM:^li> RL L/'MTR^#^6 2JC5ll^tvSo 
{C^bEC C^#^6 4 {CJ: U3:^-fTiE55)^fT4Dn, «,=i^e«JlC C R Ci^m^l 6 6 

[0 0 6 6] 

mc. la 5 (D^^mmn^^ ^ ^ ;i/ jc^-t <s map U^mt. S 

8 6 T'!fTt>tl<5 B C R J (Bahi-Cocke-Jeinek-Raviv^-^^) <D^m\Z'D 

5^^^;i/7b'^P Rf^^:^«;i/, Mx.^^PR4 5^^:^^;l/^i^oTV^S%(©il■r•5o z.® 
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[0 0 6 7] 
[0 0 6 8] 

mi] 



2ar 



(1) 



[0 0 6 9] 

^ ^ J: e> ic 3& -5 o 

[0 0 7 0] 

m2.] 



(2) 



[0 0 7 1 ] 

^ ^ ^ ;i/ W# A c (x^) ^ IH^^^Ux^ KM^^ mmmmL a ^ (x^) ti^ibPRA^^^ 
[0 0 7 2] 



2001-3070199 



4^2 001-176221 



[10C3] 



[0 0 7 3] 
[0 0 7 4] 

[15:4] 



[0 0 7 5] 

<r> e {nm-^U\^G) T'lS ^ tl ^ ft ^tt'ffifg A (x^) i: -5 o 

[0 0 7 6] 

[i!(5] 



[0 0 7 7] 
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2 1 



2001-3070199 



#2001—176221 



[0 0 7 8] 

A,(^,) = A(x,)-A,(jc,) <8) 

[0 0 7 9] 

- h-e^So^f >^5^ry:^S 1 -e(2)(3)^{CSt5v%T r (s,j_p sjj) Srmm 
-rSo ^i^lC, :X.7^-;^S 2T'(4)^lC«^^a,j (s) 5:^*?), X^^y::^S3-e( 
5)^^ca^V^TySJJ (sj^) $:^^^o «^(CXx-^>yS4T'(7)(8)^{C^^ 
V^TA(x^) Ag(xjj)$:#^„ 
[0 0 8 0] 

^#^t)*i^$tlTVNS„ LogMAP^-^iS-eti. (3)'-(7)^:^'5j^^T®(9)~(13) 
[0 0 8 1] 

[1^7] 

y»(*t-i.**)--«tA„(**)+Ac(3'») 

at(5») = max*[a*_i(5t-i) + y*(s*_i,^*)] 



(11) 




(12) 



A(xt)- max* [a*-i(*».,) + yt(5t.„St) + ^*(s»)] 



(13) 



max* [a»_i(Sjt_i) + y*(5t_i,54) + ^»(St)l 



[0 0 8 2] 
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[0 0 8 3] 

max* (fl,b) - inax(a,fr) + ln{l + exp(-|i» - oj)} (14) 
[0 0 8 4] 

[0 0 8 5] 

[iJC9] 

max* (Qtb) » max(a,Z>) (15) 
[0 0 8 6] 

i: b im» & -MMMf -5 Max-LogM A P t^ii^ $ tl T V N § o 

[0 0 8 7] 

tfe, SOVA ( Soft Output Viterbi Algorithn) ^#?^{Cfe V\T =fe)|sr#l? 
[0 0 8 8] 

BC J R^-^Si: SOVA^#^CD]gV>li, BC J RU^miS^^X<J)»Smt^^^ 
[0 0 8 9] 

*fe7^;?.(Z)3ltJf:^«M^S75)^ MSfi^tciBic s i s o^-^^T^-szi:*^^, 

#^Ma#{C^t--2>A^^ h'J ^(Dft^iiBC J R^^lSShl^fC (3) (4) 

(9) (1 0) ^^C^^V^TV^S„ «eoT, 2j5:56B>9lCj:S (2 5) ( 
2 6) ^S:^(Z)^.^jiM-r<5Z:i:7t)^T'^€), 
[0 0 9 0] 

S O V A^■^^^CoV^T^i, r J. Hagenauer and P. Hoeher, "A 

viterbi algorithm with soft-decision outputs aiid its applications", IEEE 
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GlobeCom, pp. 1680-86, 1989. J tj^EiS^ib^o 
[0 0 9 1] 

[0 0 9 2] 

^<'&§, ^^±®fa###/t^->lC'fiK#L:tPE (Partial Erasure) -"^jN 
LTSCNon Linear Transition Shift)^®#^J^MHlCcfc'5^1?^#;ffliL/TJ3 

[0 0 9 3] 

~s'"2«(N+Q+i)-i^Ell OCD5^-^;i/®J:e>lC^4?). ^ - ^ IC^ 

[0 0 9 4] 

ffid(s"'Q)~d(s'"2- (N+Q+i)-i) ^' ^^MSr^M LT® 5 

^gP8 4lCJ:y01 0®i:-^lC^i*S. Zl® h ^^3^tJS:^M Lfc^W+i 

B|(Z)?g^li, EI4^?J?|§I5<^ M/--->^^^J^^#|7 4, 8 2 

. - :^>^lt^#|. 8 4 {Ci: U^Ja$tl> ^©.^1? li^COfiHjT'B^ ^ ^^iC^t -So 
tfe, |^10^CfeV^T, N= 0 i:t--5 3i:T'7fc5f$<3D«ii, Q = 0 ^ T'iS5fe 

[0 0 9 5] 
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[0 0 9 6] 
[|gtl 0] 

[0 0 9 7] 

[0 0 9 8] 

01 Hi, ^W^f=;KOiJi^0T'&s, ^(1 6)*>?>^«)fcigi 1 (A) a^m 

-fbtis 4 jc^i:t^tii;tr$iWn^;?)\ mil (b) (Diioxz. mm.TsK'? V }\^ \ 1 

8® J:e>{CMMM#ffi5:if ofe*^$l#T'fey, 011 (C) CD^r^|fi±-r'li 
, jg^SLtf T^jf^Mlf h(D^Wi:+BBB<Z)feS;f/'i7>;-"7:;i;n7 (Gauss-Mark 
ov) ^^rj(7)SMMl 2 2 ^r^oiifS, ^fe, efe;!^'^7X^«W^cov^T^i^$ll 
®jfMI5C>^^^ h;i/l 2 0 iigaffigBl 2 4 $:^Oo 
[0 0 9 9] 

[0 10 0] 

[IIS: 1 1 ] 



[0101] 

^^}C, e_L(s\)~e^(s\)lifa^^^Ms\{C|fe#bfeiii^Ll^'^y h <D$IW<^Ji 
^.^,{C^-rS«*, e^(s\)~ejj(s\)tttBl®:(^^s\lC^#L:fe:7^5($Mtfy h©lt 

[0 10 2] 

"k^*"k-L^ "k-r "k+r nj^^j^i:,^tige;&a)T', e_L(s\), e 

_l(s\), e^(s\). .... ej,(s\)i:bTttw^.<©4Mfi: 




(17) 
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[0103] 
mi 2] 



(18) 



[0 10 4] 
[0 10 5] 

[0 10 6] 

mi 3] 



[0 10 7] 
[0 10 8] 

J:oT, ii,,<Z)(L+M+l)X(L+M+l)3^^^t§:^f3^iJ$:Rj, j(s\) = [Rnn(j-i| s\)], 
i^i. j^L+M+ii: b/bi:^, L+Uf, .L+i^'Mr^-^II^VNfe^f^fjRXL+iCs^) 
S: 

[0 10 9] 
[^14] 



R/./(i*i*i,iay*i,)(s") 



(20) 



[0 110] 

21 e(s\)={e_L(sV> M(s\). e^(s\), e „ (s\)}, r(s\) = 
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[0 111] 

[fS:i 5] 

e(5;) - R:,^i(5r)r(^r) (21) 
CO 1 1 2] 

[0113] 
mi 6] 

o ^ ) - /i^ (0 ur ) - r ^ (sr )r )r(5r ) (22) 

[0114] 
[0115] 

:i(Dmimmmm-vit. '^^(Dmm^misb^r^isb. ^(2)<D^^r^jimm(D§f 

fcliW^MS:^*:^!®^^^-^^ (N PMAPm#i£(Noise Predictive Maximum 
A posteriori Probability)) ^^fOo 
[0 116] 

^(2 1), (2 2) J: y^^-5e(.s\), o (s\)it. m I Z (D^-'^JViZ^-tm 
->^;I/$:Mv^sr i:T% fH##-^^#^cD$tW^M«:^*^5i^«# (N PMA 

p) ti^mmv^^o 

[0 117] 
[0 118] 
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(23) 



[0 119] 

[0120] 
mi 8] 



[0121] 
[0 12 2] 

Ell 3 liP R4^^:^;i/-e, jg^Ltf^y h= 2 >y 7^3(5M If »y h = 2 »y 
[0 12 3] 

^LT. «MA>^>lC+B^1-S^>fbtg?^(D^*lr#d(s\_L_i)~d(s\^.„)§:Ell 2 
iJ^^^lsb. ^(1 6)^iJ^imm=^ri^^m^-t^%(Dtir^. cfcoT, ^(2 4) 

[0 12 4] 



Ac(nkr) = -lna(5r)- 



2a^(5r) 



(24) 



2 8 



mUl^ 2 0 0 1 -3 
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[0 12 5] 



y hULx iiLr=.m^(Dm^'?mmi<w-^mmm^ (npmap) iz^i-^^^ ( 

[0 12 6] 

zi®^ (2 5) K^^^^:^)vmm<Dm.mt, m5(Dmm-':^uy^ Q oK\Hm 

9 lit. mm^8 sizmmi^ r^mi 2<D^-"f;\y<Dm'^<Dmme (s\) 
t^<D^mio (s\) ^m-ox, mil (b) (D^mm:^^^ hjvi i s^^-d 

[0 12 7] 

mH^Mmo (s\) *^e>^ (2 S) <Z)5^-v:^;I/W#Ac (y^ls^) Sr^ffl 
L, -?-(7)^{c, (map^-^) icJ3i:t'5*^ 

[0 12 8] 

ZIZIT', ^(2 5)lCi3J:tSd(s\_L_i)~d(s\+j,)&m^t--S^jSil'LTli, 0 

1 3(D^^fj^mm^^^mi^:^^xittji<, m s (Dm:km^m^m-^ (map^# 

) Cfei-tSa ,^T^-5)^(4),(5)%,L/<ti^(l 0),(1 1 ) S:M V^T =fe; <fc b 
[0129] 

^mmm^mf^^m\'^x%^\>^L. ^(2 5)(D^ja(Z)ii-^&#iifSLT%j:vx, 

[0 13 0] 
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[0131] 

tm-t^t^it^i9)^ii 3)izmmr^:itrm:Km^mm^^ (map^# 

[0 13 2] 
[0133] 

h b- — >^^^^[I(DS2^S^cfili, CRC^f-^,^4 4 7b^e>PUMUX7 2 (CM 

UfBiii^S^b, CT7^';i/^ 7 S^tJ^F I R^-r;!/^ 8 0*^e3^'2>^'f^:^5 8{C 
[0134] 

^-^JV^i^^L. :l(D^mmdis\)•fy^l^^ ^(1 6)~(2 2)J:ye(s\), a (s 

\) ^ ff-» b T EI 1 2 (Dm^v^MizMt^ m=^j^ ^^-^®7^->^;i/&^^K$-& 

[0 13 5] 

^^?a®fB#S^*tt, iz l/^^ 7 6 ICJ: h l/-->^^^ri^^||7 4 li^U 

m^n. =r-^y'-^^mzMl^XCRCW^^4 4*^^3PUMUX7 2 fCM-S 
i^^-e^g^-i-fb^^Jg^tl, 4 {Ci yfH^H^U, CT7-f;i/^78" 
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[0 13 6] 

MUX 1 0 8(Dm:hV:^^mmmWA^{x^)il. ;>l^U 8 8 tC-g^^^tlT V>-2>^ 
[0 13 7] 

1 KDmm:^^^ h;i/i 1 8 ^ j:t>*eatsMi 2 2(Dj^^iz. ^imm^^^m 
iz^<i^:s>^t>^jtmtBm^=h^mit^5 8 ^mm-t^^Lnx. mimm^^B 

[0 13 8] 



[0 13 9] 

fl^-r-|t#t-^i:^li^(9)-(i 3){ciiM-t'&3i:T% Mz^mWimmu^ (M 

[0 14 0] 



[!K2 0] 



Ac(3'*Ur)»-lna(sr)- 



2a ^(5,-) 



(26) 



3 1 
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[0141] 
[0 14 2] 

[0143] 

^Lr^Lmmmm^m^^tcMi^m^mmm^ (map^#) ^mmt^m^. 

-I't-*^^ • -^^-r > F-^?^ (Sliding WindowjS) $:$gM ^--5 ^ ^ (C ^ U =E U 

[0 14 4] 

^^'J;SNs(D^ft^^lJyi^^^^lJ:RNy(7)/jN$ ;^^^rj, W^^y^y F'^ (Window) iZ^Wi 

•t^o z.(D^mhf:L^n^\(D^mzM-t^mm^mm.^. ^(2 6),(3)-'(7 

isn^a (xjj) , /3 (xp , r (xp . A (xp , liP*>Ef 5 (^?I»^n 

9 0, 9 4, 9 5, 9 6(^$:|&|ft-r-5^^U $:i!IM-e#, *^^#M®$:M<t- 

[0145] 

•& o ^ $ 41 > F iS[ 
[0 14 6] 
[I!t2 1] 

[0 14 7] 



3 2 
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[0 14 8] 

"i^-O K'i? 1 3 2 - 1 ^cfev^T, ^^iiy^, - y^^izM-t^mm^mmA^, •", 

Aj^yS:, ^(2 6),(3)'-(7);b^e>^«)So -fBl^ jS jj^(Z)fmtCli h 
[0 14 9] 

m^(D^>(y 1 3 z - iizi3\f'^x^. mmiz. h i/-->^^^^ay inu+i 

^«)So 3)ft^®N„j„j#S<D^7>f > K-^ 1 3 2 -NT'li, ^^«y (Nivind-l)Nu+ 
p •", Yn^M^'^T, ^(2 6),(3)~(7)*^p5^M'[4«#A(J^„i„J_^)J^^^p - 
, Ajj^#it><5o 

[0 15 0] 

^ S 1 T' A;^^^ll $ ^^^rjT' ^ > F -^7 {C:0-S{I U; ^ -5^ S 2 ^7 >r 

^yzf S3^s 8 ^mvm^Lxmm^mm^^i^^o "thXT.v^v^rs 3x^^ 

y K'?##;;b^N„ij,jfc^Ufee>, J^7=-^y:/S 9-8 l 2{c«fc U ft ^'f£«fg^^i?) 
S„ 

[0151] 

7&fe, Ts'y^i'ry^ ' '^^y'^'OmZ'D\^X\%. m:SC r S. Benedetto, D. Div 
salar, G. Nontorsi, and F. Pollara, "Soft-output decoding algorithms in 
iterative decoding of turbo codes," JPL TDA Progress Report, vol. 42-12 
4, Feb. 15, 1996. J TMAP decoder for convolutional codes," IEEE 

J. Select. Areas Commun. , vol. 16, pp. 260-264, Feb. 1998. J tj^Eii^^^o 
[0152] 
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X'fj:<^^<Dm=^izMt^mm^m^)Ant:Lm=^^m^itm^m (npml ;no 

ise Predictive Maximum Likel ihood) Jgrliigf So ^ ®liW**^#?^N PM L 
[0153] 

(Dmm t^<D^m^ mm-t^ mm3 n , ih-h^p icsb-i* l r:Lm^Rzj^^m<D'^miz 
izMti>^^^m^m^^i!i>^Bmm^mnmt. m^jkrfmm<Dv^mizM-t 

[0154] 

rkiz:^mm<Dm5mmMm^mmir^^ :^^m(Dmimmmmx\ rll^^ 

thXMTR^^ (Maximum Transition Run) ^nmi^t^t^. MTR^f#®^^ 
[0 15 5] 

Ell 9 4mm&.±(Dm\:^m.^m±Lrc 1 6/ 1 7MTR^t#icE e p r 

4 §:iSMbfe^-^®PR^^:t<.;i/{Cfel-tS4^®T'fe*;> jg5SLl^yh = 3, 
Qtf y h = 0 i: LTV^So 
[0 15 6] 

Z.(Dm^, MTRW^O)nM^mzj:iJ^ NRZW^X "0 10 1" Rt^ "1 
0 1 0" lC*g^-t'54^^3b^#^EbJ&V>„ ®2 OliEE PR4(Z)^^M3§^T' 

*>y. ^^5li^•tS/^'X^j:^fe^m^f4^*^;&v^:^■^^j:3 2*T'fe5©JC^L, 

S ^'^ti.^.i^CD 6 :^<DA:z.t)m^'t^ ^tX2 6 ^izm Z. t.ti'^X^ ^ 
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[0157] 

PMAP) X'mm-t^v^mizM-t^^^tm^<D^i^mdis\)^ m=^(D^meis\) 

6 0 T'^^M i: t- <5 ^ ^ U Jkmm^ S: ^ < S r *^T' ^ , 
[0 15 8] 

e(s\), m^(Dmmmmois\)^, h^^y^m-^mzMhX^Mayytyh^^^ 

^mmvxm'^^mmiz^^mm^^ (npmap) ^n^o 

[0 15 9] 
[0160] 

xmm^^u^ti^xn^, 

[0161] 
[0 16 2] 



3 5 
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[0163] 
[0 16 4] 

(#fHl) . • , 

mmtmm±mmizi5\>^x.' 
m^Et^^xiit^mz -g> A:^7^# A ^ - > iz^^^h r:LmmzMt^m=^<o^ 

mmmmm izmm l fc^iwoffiH n^m^m^ xmi^m^ ^ B^it Lt^mmx 
i7^# A ^ - > icMf s B^^m^m & ^ A?) s e ^^m=^m,mm n . 

[0 16 5] 

(^m 2 ) 

mmmmn^mmiz:i5^^x. 



3 6 
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^m^r^zt^nrntt^ mmmmn^mUo ( 2 ) 

[0 16 6] 
(#IH3) 

^m^r^:it^nmt^^ mmmmn^mm. ( 3 ) 

[0 16 7] 
(#124) 

[0 16 8] 

(#ia 5 ) 

#falgs«©«#fBi^s^^«^ci3v^T, ttfiae^-fbiiw?imgp«> iSas^Rt;^ 

7l^5f5 JC ^ l-t § ig^fc CD - o tfr(Z) A> e> Ji^ (7) t- S A S: ® 

[0169] 

(#fa 6 ) 
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[0 17 0] 

mm 1 ) 

® ^ i;?) ^ 3 i: #M -r -5 'ffi^SB^tS^^So 

[0171] 
(#138) 

#iai 73fM7(^v^■rtlA^C|H«c7)MIadtS^iga^c^v^T, t&fa^^^SMM 
[0 17 2] 

(#fa9) 

[0173] 

(-f^ta 10) . • 

#fa 1 7bm9 <D\^^'rM-^izmm<DmmBmn^mmizis\i^r, mmm^^mmm 
Mmit. mumnmiz. m^^cDmrnt^m^^J-ym, -yvy^^. fesv^^i^2 

So 

[0 17 4] 
(#12 ID) 



mU^2 001-3070199 



#2001—176221 



#fBi73rMi 0(©^^-r^l*^^clB^<D«i^fH^#^^g^cfev^T, mmm^mm 

[0 17 5] 

(fim 12) 

'fvry'^ji^(Dmmmiz}^i:^rmsEi,x^i^^^}i^nmii-t^>mmmmn^m- 

So 

[0176]. 
(^IH 13) 

[0 17 7] 
(#IH 14) 

ttffSB^^b b j^JIWffii: e-fe^b L ^HWOr^'ifc*^ e>«##l® A;^fi# &^mt--s 

^t^nmut^ mmmmn^:^mo ( 4 ) 

[0 17 8] 

(f^ia 15) 

^xijm^^'^^-yiz^^Lr:Lmm.^jcM'r^m=^<D^m^m-mvxmni^. 



3 9 
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&ismo (5) 

[0179] 

(#fa 16) 

^i<imm^mu^ (MAP^#) ^^=i^mm.mmn^:Bm\zis\i^x. 
•t^z.t.^s^^h-^^'mmmn&:fsm. (6) 

[0 18 0] 

(#IB 17) 

#fH 1 4 73rSl 6®V^Ttl75>^^Cfa^(Z)«#fa^S^7?'S^CfeV^T, trffi^W^S 
[0181] 

(#fa 18) 

[0182] 

(#ia 19) 

#IB14 7!rMl 8®V^ftl3<)^la«(7)'W^gSB^S^:&^^C^3V^T. M^CDi^Xlt. 
[0 18 3] 

(#sa2 0) 
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[0 18 4] 
(#SB2 1) 

[0 18 5] 

(#fH 2 2) 

f>ffHl 4;/2rM2 l®VNi*ti:«)^{Cfa«(Z)'ff#tH^»^^;^iSlcfeVAT, $I^(7)^B5B 
[0 18 6] 

iftm 2 3) 

[0 18 7] 

(#tH2 4) 

[0 18 8] 
(#IH 2 5) 

#fai 4 72rM2 4(DVN'rtl*^lCSH«(^'^#f3^^^:i?^StC33V%T, SB'ltBlSlCiB 
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C T ffiiE b T * «) -5 r il S: #^ -r S W^fH^S^ ^?So 
[0189] 
(#fE2 6) 

[0 19 0] 
(#fS2 7) 

^m^r=.^t^!f^mtt&m^m.^mma (v) 

[0191] 
(#fH 2 8) 

^m^r^^n^nmnt^m^m-^m^o (s) . 

[0 19 2] 

(#ia 2 9) 
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[0193] 

(#fB3 0) 

[0194] 

(#133 1) 

[0195]. 
(#133 2) 

#13 2 7 7irS3 1 cDv^■r4^;^^f3«^Dfs#m#[HIl^&^c^v^T, mmm^^mmmm. ■ 

[0 19 6] 

(#133 3) 

#13 2 IT^mS 2(^)V^■r4^*^{C|3^(^)'©#m#liIj^&^C^V^T. 

I 
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[0 19 7] 
(^123 4) 

[0 19 8] 

(-^123 5) 

#fB2 77!^M3 4(Z)V^•r4^*^^CfH«(DM#^#tlIi^^C^V^T, ffffBflWfflWm 

[0 19 9] 
(#IB3 6) 

mSti. tasHsB'ltaiStc, ||^<?)fflMi::9-^^ >>U>^*^, ^SVNii-fe 

[0 2 0 0] 

(#IB3 7) ) 

#13 3 7 75M3 6(DV^m*^^Cf3^<Z)^#m^[aS&^C^V^T, ffrl3IIW*B59M 

[0 2 0 1] 
(#133 8) 

#132 773rM3 7 © V^•rtl*^tC|3^(Z)M#m#IlII^^C^3V^T, t«i3S^W*BB9!l 



4 4 
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[0 2 0 2] 

(#fa 3 9) 

[0 2 0 3] 

ym (Gauss-MarkovM) ©^-fe^W^T^;!/ S:^^ r 

5: fSl± $ ^ d ^^j'! -e ^ e o 
[0 2 0 4] 

[0 2 0 5] 

^Ttl^^lf^^jSJCfev^Tt;, i@5Sii5l^3f5®$i*^@B5Jc^f 5A;^JM#>'^•^~ 
[0 2 0 6] 

^ick ^i^xmmcxmmhx\>^s z t ti)^^. mmm'^<D^mizm^Lt:Lm 
1] 
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[04] 

gf 3 (Z) c R c ^g^#^b e> )5mM^##l * T' ^ ^ U m L ;^ :/ n ^ m 
CSS] 

me] 
mi] 

CEI8] 

[1119] 

CSIl 0] 
[011] 

[012] 
[013] 

^wj®mH^0 

[014] 
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:$i^m(om^^mmizm^mm^^m (npmap^^^) K^ii^&^m<D^^ 
[mis] 

mi 6} 

imi 7] 

mi 8] 

[mi 9] 

16/1 7MTR^#CE E P R4 bfe^-^® P R5=--v:^;i/(D^^M0^ig 

[02 0] 

16/1 7MTR^f-^lCE E PR4 Lfe^-^CD P R5^^ ^;i/CD^®3§#(Z) 

[02 1] 

0 2 0(Z)PR5^^^;i/S:^|Ri:Lfe^f*;Jt(Z)##'4^^lC^t-Si^#(Z)=mHil^m 
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